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(2) JP 2004- 518343 A 2004.6.17 

1 1 

j- (nf-^^t »<r>m&T F 1- * i:»t^vv tf > ^ t Sjfti" 4 J: 9 HEtt? *VC* ij 

t + 5 -f **^> iii * » * £ v » T iif E ^ v tf > V * S A i- % * & (J? -=? 7 ^ r • V * * V - ? 

^t-fllllfi> * 'J 3 ft £Xi«K>* * U IS1I**>ftjK $ h fcfcfco-f - ?Vn? 

* £#r 1 4 £ t 1"4 ^ * V 7 F ^ 

iHrse ^'j? F x £&£ ftii . #IB * * «J s ft x iiiSrifi ^ * u £11 

tta t K 1/ ^ o« * 55-* * ##rt 4 d £ k J: o T Sirig v v tf > 7 * S A * 4 J: v K S2 
S?*i*ifc*4Wtfc , ta>8t*Si KSeftw^^^r Kv*£»3Sfto 

iris pi * ») r F v xg»3SlH\ f-^o-;? codmm^£5H?rT4 riUAoTSB 

uria * * t f v ■ * ss t i± . mfcvm m * ? ft* t $ k . una* * «j s »k* 20 

JA $ ft X Jifluie^ * i) as $ ft rW 7* o 7 * eo fz &<d or fig* ft fan * * 'J 

SSI * - ^ v K t ^ -5 Sftffi^ v 7 t' > S> U ft ^ f -? #■ t fl-#r+* J: * K 

g£l£ft4i<L£4f®^£fli*Jll KffiEo^'JT Fl-*£»^fio 
[ff^jg 5 ] 

p te * * »j t K v x £*S lii , girts * r F i> x ^i^S IflSlft & i i fc#rt ^ 

v 7 > ^ * 4 jftr * ± ? k set s ft & i t t ~r& m^m 4 tie w& k v 

[ft$56] 

t*J:i cst$ ftTii «3 , i l-Blrie.^ •) «l:K:ftitt $ ftfcXiiWIE.^ ■=& >) mmfrb® 50 

JUj!-/^ 5> K t ife** * ^> Lfc-C* * ^ c: i *flffffi F V ^ SESMIftrtMfc 

iii L i g U U , 7 f > ^ 4 <fc 1 KW.it $ ft T ^ 4 i t Sr# ft 

nifiRo^ T K 

HSEftO^*'JT KV-^SJJft^fto 

4 1 UffiSR^j* * V 7 K W x^^mo 

mz** n Kv-^SJft*fti±, *^^7 r -^ru?^^>tfft^)«oi5-*TKtt*>4i*'f- 

«E«^M* LTvXf-^/'c 7 ^ t , 
«MS^Biff LTV»4 7=- ^ 7P 7 ^ t , 
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(3) W 2004-518343 A 2004.6.17 

K«»)Briffi-C*i - i £#fti "t 4 »#« 8 KlBWO^t t'JTK^ 

Jig ? ? i ? V v 7. $ mm m a * * n <o r~ ? ? • n * ? <*> fttt^no frUTK**?*.*?*- 

Ht 3 1) El8k*> ^ - * x ^ ■* > ^ * * ^ * - v * v ^>frOl» A i x "J ffi 

v Neof- ^*«)ftl7 KkACW^^-y b: 7^£4&T& £ 9 Kl£ItS*i *U3 «5 
t fico#ti tf-r/n v 7 <D#tt fc * m t 7*?^*, wflfi 

7 ^^^# w a-fjU*^^^T*rE-w tfy^fctlfef 4fci0«v*7 t:77* • v**w* 

S * * 'J SffcftJA 3 itii:Xli»S^ * •> Sl^ S M£* * - * 7u -y 7 

*#i*^4it*#«fct4B ft MIS** 20 
MS*« 1 2 ] 

r _ ^p.^f.^i,. ^ > h (7)I^J1T K /■ * U SSH^-SPT* & -F- 7 .3- - 
7 y^g^ua^'^Tirffl^ y t: 7 7*££$T.&^ 2 «? s hu^Ss 

? ft a ^nk<or - 7 r n v 7 s ft* 1 * #s t 7? £«> 

[0001] 

tt * T- * 7" ? ^ <T) T - 9 x V S > h 7 F ^ 7s * ^ ^ U 

*hs t , ^ w^iff s« in s k *^ ^ t ^ ^ tr ^ ^ s-**-?- * <e> <o-7 v t^^-^^ * v 

[0 0 0 2] 
[0 0 0 3] 

t^f-^i^ h(Df-^-t,V7)|ST KV-^K«ttt*"7? tV/4^tl>^ 40 
7" t , f^l^fv I- m-^^-c v v fc! > r * £ * * 2 o a t v * 

[0 0 0 4 ] 

#L3S 2 0 0 0 £*Jtt4 S D R A 7> <0 '€ t t -^M T 7° >J ^ - v a V<Ofc*><OT \> 4 • 

TKVXjEJft, 2 0 0 0£«OS P T E3tI*Ofc»«>@l»^«>iS#*-SPJ <^9 2 2^ 
- Vii-b 9 3 H-v (Array Address Translation for S 
DRAM - based Video Processing Application, i 5(5 
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(4) W 2004-518343 A 2004.6.17 

n Visual Communications and Image Process! 
n g 2 0 0 0, Proceedings of SPIE-The Internal i 
onai Society for Optical Engineering, Vol. 
4067. part two Year 2 000, pages 9 2 2 -931) H» 

£>*i. 

[0 0 0 5] 

i±*£* 3V/F*4xl>it(:J:o T£ & r - * 7 - K^4> t * -fc * t "J ffi 

4 v >j|i 4 ■#« * tin ai-* o .* * 9 fi0^is*i^)f u E * ft&fci" & ft * v ^ - * *± » 
f-^.'t^^ypo (grai n) + -fx\ Bp*>, 8 7- Kft*t-C-T^-tx?it 

cm^o?-? -/<-*Mi. m^&t Lxr^^-c^t^^^mw ™ 

* _ & & tj £ < r> ^ 01^1^^) & o £ * ~ V K * jg/h 1 & ft 

*>fc, WTKvx^6!HlTKi'^'s»ftff4 , ??Hy^i»f**. iitS-ia^T 

*-tJK7>r (■•u^'JiTCMTffVxcyy fy^-^ut, £<z>J: 0 ft-fW7*D 
-tat** 7l@«otTiMfc£3l§fecl- 0 u^L^?>v ;^iH8X8^>f- 
r/u^wen jvjom * 'J sico i ? h ft fcfiM* s ftft tf\ ;w J: ? ft a 35 

[0 0 0 6] 

rfya7^o.= i^fr-y 3 yi ilftM 2 0 0 0 fci? ft & SDRAM^-^© 

*«fe*ff>SBSS^«)#tl!»-gUJ «9 2 2^- 9 3 1 (A r r ay Ad 

dress Translation for SDRAM- based Video Pr 
ocessing A p p 1 i c a i ion, in Visual Communicat 
ions and Image Processing 2000, Proceeding 
s of SPIE-The International Society for Op 
t i c a ! Engineering, Vol. 4 0 6 7, part two. Yea 40 
r 2000. pages 9 2 2 - 9 3 1 ) l-^ff i:M7 / n- v a > 

CjiV't^'^'J • *M Hl'-^SSJft^HTFSl'bttTV&o 
C^I&*Kfi7*-t*/^-> i^-t'J -^7*-*i*#l&lft^fr<M > 

-f x * s * -r & t h ^ »j x a tm m s *lt ^ ft o £9 tw, w l a tr t** 7 v ~ a n , 
-mw -f > iff ijr^*ffi»Ka-«$H-cv»*o $ iv • xii, witfer 

*i*5Ei-4o mv»Jft^.nt#, tfT*-7V-Ai±, 
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(5) W 2004-518343 A 2004.6.17 

f - 7 v N «— S&tr** 7*- * -t d'Wtiil? K k a « % z-cor- 9 -x. v > v N wsfiS 
TKl/X KM LTfm*ftfr< "Hi* & tf * -fc JMi , ftgTF^t#t*. £ 

V * -b * ti » a«t & ft 3 t K ^C7vlJ>mST*4, f* 
fi^'Jft^©^ 7**7**- 7 tfyrii* 7/n--/3> • v 7 h ^J-r^jf^rU 
ISillTJ&fcSftTnio 10 
[0 0 0 7] 

7/iJ fr'-S'S > • 77 h^tJ-T <7>% L $t<7>& U <£ ■& '7 4 ~S K7 • f -f Xoi^l&ffi, 

S ft* * -i > H$ • *M XsWftS"C4v» t ^-5 i t i » i ftli* Mr K i' 
xi»6*ii7 >^#||^?fcv>fc(/»itt*frffl<o iwa*IJ, Witt? 

^t*«!>iy*- 7°# 1 x - ? a - v 1- ft KttW S ft -f , fcfl«f-fai ? h h tz o 
T £#4 itK4i, icoii 4 K % tT * -t )V® 1 ^ ^ - 7* r * -t 7. f 4 fc <6oo — 

[0 0 0 S] 

T 7" 'J 7- ~ v a >- • V 7 I- 9 JLTOS-ffOAK * * $ -f ^ K9 • * -f X$>*£OiB#Kj!ll] 20 
[0 0 0 9] 

[0010] 

d ^ J: > * U t K v * ifcjftgll * -&tr H «»S£11 * 4 - 1 1* , *56B «> * 2 
[0 0 11] 

[0 0 12] 

S ft tz *H5 ?)7-?7'B^ «<8 * 7 + 7 -f W^W* 4 3 t K 43 ^ T $ 

Ji* 0 mftmffiK^m^mz nrzXm%%2K£r~ ? y M\ 7 7" 'J 

7"- v' a > * V 7 h 7 i7«^lff«*tS^T, -fft P>tf>f- ? "To v ^ ^WZJiW 40 
* 3 ft « S9i«SLfc7-?7*n^ wigt4<7>ffi t ttS* * AT &&&& & « ^ 
i ft ^f- ^ 7'o ? .» <0 x 7= - 9 fS#1±« L C77^-ya> • 

ft *3^S:ftSt-4c f^ixili?7/'j7->3> • 7"D77^UJ;-5Tj6it 

4, iftSiWJ^tf, MPS Gftt&ce^i. MP E G«W*«*^7 y Ufl 
t v ^ ^ -f TV) x - v 7 * * I" * jH4. U-^S^ ffl 1 4 *,B& iC7> * < 1 4 o 
[0013] 50 
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(5) JP 20O4-51S343 A 20M.6.17 

0 -y ?«hM X £ Clo-^t, fft£st£ < Of-?Ai y Ntf s -f:<7>f- ^/d v * 

k ?! > h <o$ttf 1 f- i'aiv h * 4 6> f*\ -ft h «>f ~ ^W^Hl, If 

j* v f^£rt ? i3 HU JiT#4IE»?**fcSii>4<Ttt4&4^o *ftH\ U.f-'/^f 
j&<rf*')«*fl«-"=>JiU:«>f h**-'?!-- K4*i, f-**- » 
?K5ft**T*^ L 4 < T Ji4 & f v > * U - ? K^if* t ^ * JS 

[0014] 

fcHUfcia^-t'JT KW^3E»Sl«-*ifHf^ii, SS*« 3 us&SSftx f- 
?ra?^«)H- ooiS 4# jiii , til SUS'PT* & o •/ p ?" 7 a ii , T-fW-?? 
<r>9 4 -fki ftfc-t & jtto*© H/«^7>Km«*-t § £ 0 W 1 «M P E G 
<7>S§£\ 7-fVo?>Ot?Hi» V- (16X16) , (17X16), (16X1 
7 ) , (17X17), (16X8), (18X8), (16X9), (18X9), ( 

1 7 X S ^ , (17X9), (16X4) , (18X4), (16X5), (18X5) 

i 4 <£> o L tf> Ltttfh* zfrh<0? i t\t-*'<Xim CjfiBf Tttffl * it* *> it t? it » 

• T*«t*om»«>w** ttotit^i$a, rf/ric^^o mpegt 

&*g*0>tt»i$L^:0*> ttl|ilSI$t3:^*o|gl.-K^jILT^&, '(tot, *&*R#o 

K^tf? k-i-N?-Ii)<^l;i:, Iff <»?*~ -f (Group Of PictureslGO 
P) tfMikt, Bm\t<0^nU, i ? i^:? ? t) / n ? ft: 

JtoT&5e34U>o 4 Lwe>^tomSi^!-^-t^ii\ C ft ii^"K'& &o %U<?> 

(ft* § 4 * X fc«v » 4 1» . 
[0015] 35 

<Ol*M + * V • T * -fc* frSk** itUAo TJK^ £ ftfcffi#fc£ * 

* 'J SJJftSellfJU v ^ > ^-tOBfieOiSW * fcltffl $ H J: ^ £ , ^ * V £11 

Uftffl £ ft rz X ii * -=6 ') £ % 3 ft f~ 9 y ? co rz £><D aj fig 4 £ 'M> * * ') 

n+t+^-C© >t * 'J • 7* fciK* c i tc J: oti ?>4t?tf - ^ "'p ? 9 

1** k in x , »j ^a»4f 14<o*, W x. «r ^ * »j / ^ cote t ■> 0 9 »Sfc fc e> 4 < 

■C(*4t>4^« in*>0*rttiix Se*T*oT> ^^THV-X^Ii'W^M^ 

[0 0 16] 
[0 0 17] 

^vm^Diitiwt >> 7 k k 7, mw&n a, ^ * ») sai* - ^ v frti-* 

T § * 0 C ft h ^ \d V ^O— Otf, *§RK-Rffl V tf > .->-", BP *> T 9 f i 7*4 ^ 
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W 2004-518343 A J004.6.17 



«j £ ~ * _ ^\ v F £ # - j- 4 ^ ? e ^ ^£ t * f -f "7 * v ■? tf > y K t * C t *<T § ft o 

-7 v e > ^ K# t ^ BT ffitt^* o f <b v» t ^ -o i t % o 
[0 0 18] 

KXtf*^^^ K 1' a £ « i i (; J: t # ^ « it St * f - ? 7 - KK7#t 

^is . T^-t^ • > * U (SDRAM) l^T-l;^ ^2^T-*i§K^$^DRAM 
fDDR SDRAM) XttD i r e c t Rambus D R AM<DX o <tau»)t4^ 

* y isT^o r ^ -t * a * k t v i ^ y r v w. a ft » 

[0 0 19] 

*> t: feS r * =f y X a ft , IDoct W » sp^f*^ ? 7*n 7 ? tAii-rOiv-^t U 
>V y X A 36 ii £*?U *C* ft o £ f-?7n?^ix^> I- ii „ 1 

[0 0 2 0] 

Xh-7*« - KootffKUjnx.Tjit-t'JSHJ, ^ft'^* • 7*-*f> 
nit^THo fr fStt-f b i '/ y f" -V - f t i?^^*') -to;^ A 

*>4fV» 0 r- * 7'p ? * <niiMmm\$WMX'-hZ><> -*A>**?4~r • v'* t a £&>t& 

* j|«*^ft C fc , W £ M P E G A #0 7 V- - a ^tI"J t 7 -f - * YJ-m i * §E* Jfcft 

£ t tfifcst* ft o t L * , m^<D^v <y tmk? J yt&mcr v 

H-v-->7°$4lfti> >^yS««t}ft»*-f^^Slt7>f ^Xfi«»5-'f >«0^^T^-b 

jc ij^t* d» t s ^ y^iftt 5 ^ ^ ? y -rsiift* ? t?^^**£t&A* 

* p *fciEl-ft£J&Kttffl3ilft'f - ^" 7 ' c - ; 7<3?-fc? ftTWf-^S^KltJf 

ftt«K Wff L"C ^ftr- ? 7o ^i, r - 9 7n v ^ <^>r - i- » s 1 * 

% f-^7cv ^^-f-^xi/^ > I-^l tT-f' *7 1^-^^>S-R7-Y VZji^^^-f >K 
[0 0 2 1 ] 

*fS^t«tft^* , > 7 KV*£»SE«o-gjijWi, fflt^Sl OUlESRSiiT^i, # 
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W JOCM-518343 A Z004.6.17 



tnr-**^* > j-j^T^-txSfta. zntg&nr^t-fv v9wt<<xn?~i?*- 

[0 0 2 2] 

* 3 b w i± , ra + £ * * u £ * s n fc x a > * 

£ 4 $ 2 * t ? -f k £ i t S ft& o 

[0 0 2 3] 

^^w: ft »b X tfttwlifiSli s K Eft * ftfl^tt* » HBB * fcffi I T M9J S ft * * 1! > 
tfe^St a * ttfll £ M + * fcJS* *> H & * k Sft-*?***. 
[0 0 2 4 ] 

am i/ x&a*! i o 2 ©±s*ya- * t ^ * ») r kvx 

S?jit^i^>*-^ni^«t„ '/P-fcv*l 16!i, r-*7*-t 
X*R*i-*« 7- tit, **'Ji6ll 1 SrtKttilflSftT^** ^ntyfUiif- 
^7^-t^;^5f*i±* *9£B^Xtf*o£oy-?*s3sl 24i 

Ctf»'-t'J? KU*£fc£1BtJU £«0I&317 Kl'* 1 2 0«17 Kl-X 1 2 2° 

^t*0*11 1 1 8i±s ^jfto-r-^^--* h 1 3 0**+*c Jt-? M*, 

«f-niH 3 2 4W, C<D i<m>*v* 1 3 6 
[0 0 2 5] 

i« * * ') T K v , Tie«o ^ > * > h 

[0 0 2 6] 

^_ r ; c ,^7t7--ff 10 4« t- '7+7^ fefflXi±&t 3 ft 

^ - n , y * fl>4$ftwfit^1-& £ t K latt £ ft o f-?/07? co#1£ 

•j?*^?^ t\ ep^ >^ v- a 3£SE#-m3kjes#-#*-i fcEttsft-rv** 

„ 3r fiw^ M ^ ^ ftitt X t*ft* & ft f-^^n ? * JR* £ ft K , 

[0 0 2 7] 

7^-?f:nn^^S*- v K * ft* t * J: ^ ^ Sfl" ? ft T v » & o r- * o 
■^•TfJ-ff 10 4KJ: -jTR* $ ftfctU* tt, > * V - 7 KSt»S 1 0 

1 3 ewjst i'^a%^ <Tii4e>*"/>o iftfe^^4^i^ ^^'t'afe&Q SSfe^^f 

feft4<X«*e>4^o 
[0 0 2 8] 

>c - * a ? a 'J^rT * »J - ' ? ^ -y >•* i ft** ^> fc ^ "5" * ~ ^ 
?ft^ 0 */h3 7. hmium'hv&jjit. mm*? < > k*> •■y-rx h£i 

^00 * t -o « a 1 li , ^ * ') SI K l&itt ? ft fcXii ^ * V 6> ^* S ft ^ ^ 50 
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(9) JP 200*-51S343 A 2004.6.17 

-? tt -v 9 U W I T , /?r£© B#ffl 4 1 Uflj©^ ? t? > ^afc 1 * 7 fc? > 7© ft to 1} Ktttoft 

i i-ft}*\ ^<?>v ? t> > ^t* jc i>/hs * yes* - --^ * k t <*m ?> l*: 

3 x l <±v * hflt^m i o 8 i*v •» e^-y* * v- 9 

1 1 ouattti, 

[0 0 2 9] 

v-y ^ . i/i* 9 1 10, ^•yt'y?- r- 9 -fo y ?©-r- 

?xW> hOf&JjT KVX^f-^i^? h^f - ? -fc *«WT KVZ e«ftt J"? 
y e > rfcilitt* £ o ufl!* 2 ft4<> :<o? -y e > ^£±&t& fcfcK;* v 
iH-Hl Oil, fc'hsxHSSSl 0 8fcJ:oTM-**ftfc1**«r**'r*>o 10 

tfyy • v**v-9&, -fo k ax H*£8K*oT£*3ftfc, 

.y7-^--/;H 3 4t*Jo CCV^Tj'/f-^.Vl 3 4 it^ ? ^ 9'Ztii& L"C ^ 
[0 0 3 0] 

rrVA.yi^^l 1 2 o T K I' 7v • v* x lU-9tt> WM.T K VXOl *W U 

rtK«jar Fi'X £*Ui;w^7?'/T-7',W 3 4*ttffl 

[0 0 3 1 ] 

> -t ij .3-7 K • yxH-? 1 1 4 o * * U illl, flitfSDRA MW^f- * a- ^ 
y t.fcT*-fc*1-*fctf>Kfi, ifvtv* 1 3 6#T KVXjB£3ftfc?T*£0V<>'*<*> 
^- vi; n fcaM-fr 7 K • X b d- 7' (Row Address St rob 

e : R A S .1 £ ft 4 fr ffittft ^ ^ > Kj&W? * ft * < Ttt * & 4 v\, * & 8£«)ttK 

1/7, • a F d-7 (Co 1 (i m n Address St robe :CAS) £ l^tf iU-» 1% 
JRij KX»**£*3**'>' Ks 5 H!t? ft ?#-€><» ^frftcOfi&Sft^T^Toof^^ 

V M<T*-t*$ft4fc, *K&+*/< > ^ i-i 7* U — P+% C t $ 4o -ft^ 
[0 0 3 2] 

12 2 A ii , > °e V S iir*~ ? Ju- ? N 6 4Xlt'?t V©^ y t: v ^i'^^fe L 
T*s "K g! 2 B !*, > 'J ^Ht- ^-3-- ? J^^^ 1 6 x 4 \L 9 -t >© v ? > 7^riiB& 

1 fcT*"bJHi 1 N U *t fiB-r 4 i«feLT ^* , , 1 gS2 0 1 ii 

o ^^'^m^Iraa-fr^Xii, ^©13^)1 2 sm<V^9 3 2*«0"t:> , *7-< 

0 e*tf5/O^HJtlB-f*f'-^i-v biiv #SR*-§-2 0 2 j9'^ 2 0 8 T^?ftT^4 
o -t -y t: V Vnfci&iz , V* < o»-<7>^- /-> 3 v £f&46& £ t 4 C ft^ H 

£ 9 -t * ^ -.v 7"T 4 i t X"'h &o 0 2 A JJ> 6 4 tf ^ jt«f 4 « ff S 
it S 7f (S] K / < v 9 W ir © J: ^ K L T A > ? "J - 7' ? ft ^ *■ £ ^ L T v » 4 <> •< > 9 U - '/ 
• -7 v e > ^ H J: o T> * U ^© t ^ -t * fi . t L ^ 9 -t * -f* - 9 imx. K |% ^ ft X 
!i* S & 5 ft ft -tf 4 11^ ^ ^ * i&tt L T iESS H ffiSI- i, L4fl s %., 16 

X 1 6 tf^-fcJUDf- ^7n -,v 9ft* *9«11*-?)5?*3ft* t , ^E?iUf-^fi 
a 5 #-tu#<44 0 U.f-^/D 7 ^fl s lf-?J-»7 bn^TKBl^ftT^fttf 
, 6 4 X 1 6 e*-fcJU*<M3ft&o tLf-?7P •?^7?«7X¥^(p)^21@©7 = -? : x^ 
y f**-/«l'^TftUr, 12 8X16 k'^-tJVi^^o S2Bi:/"Pt 

J: *) -:■> \d V trfflkftWR $ ft 4 t , * - -'^ v K ii, «fc '9 < L L <b 
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(10) W 2W4-518343 A JOM.6.17 



[0 0 3 3] 

■to 1 e»*JKi ht«-l6i-*tOt1R5et4<, **U£1I3 0 1 Ji\ 6 4fi^7 
J- ST*-**-? M16 )-t^tfiim4 0 ^*Vl£S<7> 

K# * x - * -i - •:■> 1- !i , fcJR#* 3 0 2 *- f;3 0 8 S ft"CV»&<> 7-H * 7 s " -f 

4 i jt tj * § ^ i * , -f- * -3.- ^ J- * 'J *Wrt^ >^v-r?n*o 1 6 x 

ef * 7 •< > ^ v e > y ii . mm-7ffc<v 4 i@?>^ ~ ? f- ^>ftc h ^ * s ft * » t 
•tomfc*?-* y«/<>^ oacr2Cv Sft^-fftt'^* lJCSK'? 
7 ?s ft % 0 e t ■* 5 •<> -c i*> c ft iil^tt*TtT*>ft * o *> v -f > i± 20 

KV* iJkVZK^VfSfr, flj»9-f>li'«y^0»O E 2K^?r**l*» ***** 
tT-f*!?^ >fcJ:4 16X4 k'^-tJK^T-^V'n? **>tfcjKKM LTtf* Xti&S 
[0 0 3 4 ] 

B94IJU *&$K£4H«&aSl«^fis&^*4'^'t 0 £<*>H«fc3Sii4 0 2 li 

x i±i> 1*5JU MR fiUXJi? -f u > ^^*a«*st-f- ^**at fcfcfcoft 

*fi Lfc 4 *>T* VCR • *-fcv h • V^-^) ^DVD \t<v?)V 

cO-f ^ -7x-7v • i — v 1-410 !■*> a^^H H t*-J"*» t $ ' A hffl 
<T>4V91 3.-7* • Mi, H«»S«il4 0 2 WfigRfc * 7*- 7, 

4 1 2K****lT</»*c ^- ^S-^UT^tB-Cg*^ VCRXfiCDV 

^ . x^7#- bffl^-f 7 ?7i-7> • .^~':> Miv Hift4&3£1l 4 0 2 OflWK- is»t4 
f-^Il«A'X4 1 2 K««?*iT^4» 7*-*Ji, H«*S»A-y M 2 0 

^TlUftiilC lot L r v a T JKtf * i t i>'V-%& 0 * Si * * ') tf4 0 8C 

^ 'jr KV^aSjft|6S4 0 4 ^J:o-Cj6313ft*o f-?Hffl^>?7*-^ 

4 0 6 iii, f-?KT^«t*ft*W* , J''' KV*SUfcM4 0 4 tlUT^J 
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JP 2004-518343 A ?004,6.17 



mi] 



M.NW'aM'N-S 



(n<M,N f V)) 



ii-e, S Jib: ^-t:JK?>l"e^x.%^^'7 y K^^-^-f *) s N* = II, 2 f 3 

, 4, 5, . . . I str 

o (M. N. V) = o, (M. N , V i ) + Oj (M, N. V, ) (2) 

•c*>*. cct 5 , v-Vi nv ( -c**o 

[0 0 3 6] 

d (M. N. V. ) REfo, (M, N. V, ) it, WM>H-^if-^/D io 
HijMJ3*i&<'?fi«6-f\ £ft> tw^-fey Hctt^g^ 

[0 0 3 7] 



[ft 2] 

St<U.N l V 1 ). 



2 KB X xB y )^ J (^^.(M.NTW 

^-KSyg^j m-9 JI-0 



V P(B<xB v )B x B y 



[ft 3] 



[0 0 3 8] 

4ft, V. iiHTttfrf-^rn^B. xB 5 . «tvK4^ P (B, xB 5 . 

) ttf-^?'ay^w?6¥'C**» £ft££TP s » x 3 >- (M, N> UU &±Botr* 
•fc>K EP^g#;5fcftf-?7"u ?^B, XB, <^f^xV>' > hT^fcOfctt : x m 
od M = m AND y mod N=n*0ftTffil (x, y) KE1B S JU>«$U*L 

•v F (i „ TE*> J: * £ It^T * & o 
[ft 4] 



o,(M t N,V E ,) = 



P<B x *B y )£ ^ (Pj5 1(X ByCM.N)'hsi!!e(B K )-vsi»pCB y ) / ) 



^ PCB x xB y )B x B y 
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W 20Q4-51S343 A 2004.6.17 



[0 0 3 9] 
[0 0 4 0] 

5***?- ? y 4 ©"Cii*^ B**i*1f-T*fflS r**— (a) 
J X(i r*^^ocD (an) J ttx i^^^i&S^offiSc^ffi^fl^tatOTrt*:^ 

[m®<??M4^^] 
[mi] 

* 'J 7 F P ^ f S t f y i - ;v t^' ^ 'J t K V- * 3 ft T v » 4 1 

[El 2 A] 
[B2B] 

^DSHf-^-y 1 6X4 If v v^*#l«ttK*TISo 

[0 3] 

[04] 
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